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Abstract. This is a continuation of the early paper 3, concerning matroid base poly- 
tope decomposition. Here, we will present sufficient conditions on M so its base matroid 
polytope P(M) has a sequence of hyperplane splits. The latter yields to decompositions of 
P(M) with two or more pieces for infinitely many matroids M. We also present necessary 
conditions on the Euclidean representation of rank three matroids M for the existences 
of decompositions of P(M) into 2 or 3 pieces. Finally, we prove that P{Mi © M2) has a 
sequence of hyperplane splits if either P(Mi) or P(M2) also has a sequence of hyperplane 
splits. 



This paper is a continuation of the paper [3] by the two present authors. For general 
background in matroid theory we refer the reader to |14^ 117). A matroid M = (E,B) of 
rank r = r(M) is a finite set E = {1, ... ,n} (called the ground set of M) together with 
a nonempty collection B = B(M) of r-subsets of E (called the bases of M) satisfying the 
following basis exchange axiom: 

if -81,-82 € B and e G B 1 \B 2 then there exists / G B 2 \B\ such that (B\ - e) + / G B. 

We denote by I(M) the family of independent sets of M (consisting of all subsets of bases 
of M). For a matroid M = (E, B), let P{M) be the matroid base polytope of M defined as 
the convex hull of the incidence vectors of bases of M, that is, 



where denotes the i th standard basis vector in W 1 . P(M) is a polytope of dimension at 
most n — 1. 
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A matroid base polytope decomposition of P(M) is a decomposition 

t 

P(M) = (J P(M { ) 
i=i 

where each P(Mj) is also a matroid base polytope for some matroid Mj, and for each 
1 < i ^ j < t, the intersection P(Mj) n P(Mf) is a face of both P(Mi) and P(Mf). It 

is known that nonempty faces of matroid base polytope are matroid base polytopes 
Theorem 2]. So, the common face P(Afj) H P(Mj) (whose vertices correspond to elements 
of B{Mi) n B(Mj)) must also be a matroid base polytope. 

P(M) is said to be decomposable if it has a matroid base polytope decomposition with 
t > 2 and indecomposable otherwise. A decomposition is called hyperplane split when t = 2. 

Matroid base polytope decomposition were introduced by Lafforgue [111 [12] and have 
appeared in many different contexts (see for instance, [TJ [21 SI El El 13 EH E2 IT51 I16|). It 
is thus of interest to investigate whether a given matroid base polytope is decomposable 
or not. 

In [3], we have studied the existence (and nonexistence) of such decompositions. Among 
other results, we gave sufficient conditions for a matroid M so that P{M) has a hyperplane 
split (allowing us to construct infinite families with different hyperplane splits). 

A natural question is the following one: given a matroid base polytope P(M), is it 
possible to find a sequence of hyperplane splits arising a decomposition of P(M) ? In other 
words, is there a hyperplane split of P{M) such that one of the two obtained pieces has a 
hyperplane split such that, in turn, one of the two new obtained pieces has a hyperplane 
split, and so on, giving a decomposition of P(M) ? 

In j8[ Section 1.3], Kapranov showed that all decompositions of a rank two matroid 
(appropriately parametrized) can be achieved by a sequence of hyperplane splits. However, 
this is not always the case, indeed, Billera, Jia and Reiner [2] proved that P(M) can be 
split into three indecomposable pieces where M is the rank three matroid on {1, ... ,6} 
having every triple but {1, 2, 3}, {1, 4, 5} and {3, 5, 6} as bases and that this decomposition 
cannot be obtained via hyperplane splits. We notice that P(M) also has a decomposition 
in three pieces, obtained via hyperplane splits, this is illustrated in Example 3. 

A difficulty to face when applying hyperplane splits successively is that the intersection 
P(Mf) H P(Mj) must be also a matroid base polytope. For instance, if we consider a 
sequence of 2 hyperplane splits, say P(M) = P(M X ) U P(M{) and P(M[) = P(M 2 ) U 
P{M' 2 ). This sequence would give a decomposition P(M) = P{M\) U P(M 2 ) U P(M^) 
if P(Mi) n P(M 2 ),P(M 1 ) n P{M' 2 ) and P(M 2 ) n P{M' 2 ) are matroid base polytopes. 
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By definition of hyperplane split, P(M 2 ) D P(M^) will be fine, however the other two 
intersections might not be matroid base polytopes. Recall that the intersection of two 
matroids is not necessarily a matroid (for instance, B(M\) = {{1, 3}, {1, 4}, {2, 3}, {2, 4}} 
and B(M 2 ) = {{1, 2}, {1, 3}, {2, 3}, {2, 4}, {3, 4}} are matroids while B{M X ) n B(M 2 ) = 
{{1,3}, {2, 3}, {2, 4}} is not). 

In the next section, we give sufficient conditions on M so that P(M) admits a sequence of 
t > 2 hyperplane splits. This allows us to give decompositions of P(M) with t+1 pieces for 
infinitely many matroids. In Section [3j we present necessary geometric conditions (on the 
Euclidean representation) of rank three matroids M for the existences of decompositions of 
P(M) into 2 or 3 pieces. Finally, in Section^ we show that the direct sum P(M\®M 2 ) has 
a sequence of hyperplane splits if either P{M\) or P(M 2 ) also has a sequence of hyperplane 
splits. 



2. Sequence of hyperplane splits 

Let M = (E, B) be a matroid of rank r and let AC. E. We recall that the independent 
sets of the restriction matroid of M to A, denoted by M\a, are given by I(M\a) = {I Q 
A : IeX(M)}. 

t 

Let t > 2 be an integer with r > t. Let E = |J i^j be a partition of E = {1, . . . , n} and 

i=i 

t 

let rt = r{M\E i ) > 1, i = l,...,t. We say that (J E{ is a good t-partition if there exist 

i=l 

integers < a, < n with the following properties 

t 

(PI) r = di and 
i=l 

(P2) (a) For any 1 < j < t - 1 

if X G l{M\ ElU ... uEj ) with \X\ < ai 

and Y G X(M\ Ej+1 \j-uE t ) witn 1^1 < ^2 
thenluyel(M). 

(b) For any pair l<j'<A;<t— 1 

if X G l(M\ ElU ... uEj ) with \X\ <jZai 

i=l 
k 

and Y G l{M\ Ej+lU ... uEk ) with |y| < £ Oj 

i=j+l 
i 

and Z G I(M| Sfe+lU ... u£ ; t ) with |Z| < J] a. ; 

i=fc+l 

then XUY UZ el(M). 
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Notice that 2-partitions (given by (-P2) case (a) with t = 2) are the good partitions 
defined in [3]. Good partitions were used to give sufficient conditions for the existence of 
hyperplane splits. The latter was a consequence of the following two results. 

Lemma 1. [31 Lemma 1] Let M = (E, B) be a matroid of rank r and let E = E\ U E2 be 
a good 2-partition with integers < a.j < r(M|^ i ), i = 1, 2. Then, 

B(M 1 ) = {B G B(M) : \BnEx\ < 01} and B{M 2 ) = {B G B(M) : |5n£ 2 [ < a 2 } 
are the collections of bases of matroids. 

Theorem 1. [3, Theorem 1] Let M = (E, B) be a matroid of rank r and let E = E\ UE2 be 
a good 2-partition with integers < a { < r{M\ Ei ), i = 1,2. Then, P(M) = P(M 1 )UP(M 2 ) 
is a hyperplane split where Mi and M 2 are the matroids given in Lemma{J\ 

We shall use these two results as the initial step in our construction for a sequence of 
t > 2 hyperplane splits. 

t 

Lemma 2. Let t > 2 be an integer and let E = (J E{ be a good t-partition with integers 

8=1 

< Oi < r{M\ E .), i=l,...,t. Let 

B(Mi) = {B G B{M) :\B^E X \< a x } 
and, for each j = 1, . . . , t, let 

B(Mj) = {B <E B{M) : |Bn£7i|>Oi, 

j-l 3-1 
l-BH U Ei\ > E ai, 
i=l i=l 

l^n U ^| < Ea, 

8=1 8=1 

Then, B{Mi) is the collection of bases of a matroid for each i = 1, . . . ,t. 
Proof By Properties (PI) en (P2), we have that 

t 

if X G X(M| El ) with |X I < oi and Y G X(M| E2U ...uE t ) with |y| < E a i 

i=2 

then X U Y" G I(M). So, by Lemma [H B(Mi) is the collection of bases of a matroid. Now, 
notice that 

B(Mi) = {B G B(M) :\Br\Ei\> ai} 
is also the collection of bases of a matroid on E 1 . We claim that 
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P(Mi) = P(M 2 )UP(M 2 ) 

is a hyperplane split where 

B(M 2 ) = {P G B(M) :\BnEk\>a\ and |P n (Pi U P 2 )| < «i + a 2 } 

and 

= {B G B(Af) : IB n Pi| > 01 and \Bn(E 1 UE 2 )\ > ai + a 2 }. 

Indeed, since B(M\) is the collection of bases of a matroid on E then, again, by Properties 
(PI) and (P2) case (a), 

t 

if X G X(M\ El u_e 2 ) with |X| < ai + a 2 and Y~ € X(M|£ 3U ...u.Et) with |Y~| < E a « 

then IU7G X(M). So, by Lemma [H B(M 2 ) is the collection of bases of a matroid (and 
thus B(M 2 ) also is). By inductively applying the above argument to Mj, it can be easily 
checked that B{Mj) is the collection of bases of a matroid for all j. □ 

Theorem 2. Let t > 2 be an integer and let M = (E,B) be a matroid of rank r. Let 
t 

E = (J Ei be a good t-partition with integers < a, < t{M\e^), i = 1, ...,t. Then, P(M) 
i=l 

has a sequence oft hyperplane splits yielding to decomposition 

t 

P(M) = (J P(Mi) 

i=l 

where Mi, 1 < i < t are the matroids given in Lemma\^ 

Proof. By Theorem [T] the result holds for t = 2. Moreover, by the inductively construction 

t t 
of Lemma [2j we clearly have that P(M) = \J P(Mj) with B(M) = (J $(Mj). We 

i=l i=l 
only need to show that B(Mj) n B(Mjt) is the collection of bases of a matroid for any 

1 < j < k < t. For, by definition, we have 



S(Mj) n B(M fc ) = {P G B(M) : condition C fc (B) is satisfied for all 1 < h < k} 
where 

h h 

• C h (A) is satisfied if \A n U #i| > E a « witn A <Z E and 1 < h < k, h ^ j,k, 

i=l i=l 

j j 

• Cj(A) is satisfied if n (j E i\ = E a «> ^ ^ ^> 

i=l i=l 

and 

• C fc (^) is satisfied if \An [J E { \ < a-i, A Q E. 

i=i i=i 
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We will check the exchange axiom for any X, Y G B(Mj) n B(M k ). Since X, Y G B(M) 
then for any e £ X \ Y there exists / G Y \ X such that X - e + / G S(M). We shall 
verify that X — e + / G B(Mj) n £>(M&). We have three cases (depending on the conditions 
Cj(X — e) that are satisfied). 

Case 1) There exists 1 < I < j such that Ci(X — e) is not satisfied. Let us take the 
minimum of such index /. Since I < j < k then Ci(X) is satisfied, and since Ci(X — e) is 
not satisfied then 



(a) 



x n U Ei 
i=i 
i 

(b) e G |J Ei and 

i=i 



E °i 
i=i 



(c) | (X - e ) n (J ^ | = E Oi - 1. 



i=l 1=1 



/l 

Since F G B(Mj-) n B(M fc ) then 

i=i i=i 



Therefore, by using (c), ii,l2 G ^-^.EiLi— u£j) ^ T(M) with |ii < | ^2 1 - So, there exist 

/ G I 2 \ h C y \ X with JiU/e X(M| £lU ...us ; ). Thus, f € (j E t and 

i=i 

\hufn\jE i \ = Y J ^-i. (l) 
1=1 1=1 

Moreover, since X is a base then |X| = r = E a i an d so ) by (a), we have 

i=i 

t t tit 

I (X - e + /) n (J Ei I = |X n (J £i| = - = a,. 

i=Z+l i=i+l z=l i=l i=J+l 



We also have that I3 G l(M\E l+1 u---uE t ), thus, by (P2) case (6), 

i t 
/1 U / U h € I{M) with \I± U / U 7 3 | = E <H - 1 + 1 + E <H = r 

i=l i=J+l 

and so h U / U J 3 = X - e + / G B{M). 

Finally we need to show that X — e + / G Bj PI that is, that Ch{X — e + /) is verified 
for each 1 < h < k. 
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(i) h < I : Since I is minimum then Ci(X — e) is not verified so Ch{X — e) is satisfied for 
each 1 < h < I and thus Ch(X — e + /) is also satisfied (we just added a new element). 

(ii) h = I : By equation ([TJ we have that Ci(X — e + /) is satisfied. 

l 

(in) h > I : Since e, / € (J Ei then 

i=l 

h h 
\X-e + fn\jE i \ = \Xn\jE i \ 
i=l i=l 

and thus Ch(X — e + /) is satisfied if and only if Ch(X) is satisfied which is the case by 
hypothesis since h > I. 

Case 2) Cy (X — e) is satisfied for all 1 < V < j and there exists j + l<l<k — 1 such 
that Ci(X — e) is not satisfied. Let us take the minimum of such index I. Since C[(X) is 
satisfied and Ci(X — e) is not then 



(a) 



xn\J E t =E«i> 
i 

(b) e € |J £7j (since Cj(X — e) is satisfied) and 

i=j+i 

1 i 

(c) | (X - e) n M Ei I = £ a* - 1. 

i=l i=1 



/i 

Since Cj(X — e) is satisfied then 



(X-e)n (J Ei\ =\(X-e)n\jE i \-\(X-e)n[jE 

i=j+i 



i=i i=i 



(c) 1 j l 

= }2 ai - l - J2 a * ; = z2 a % - !■ ( 2 ) 



i=l i=l i=j-\-l 

Let y € B{Mj) n B(M k ). Since (7, (r) and Cj(y) are satisfied then 

|yn J Ei| = |rn U ^1 - l^n (J ^1 

%=j+i i=1 i=1 



h 

l 3 I 

> J2 a i ~ a i= a i- 
i=l i=l i=j+l 

Since < I/2I then there exist / G I2 \ I\ such that I\ + / G ^(MIb^u—u^)- So, 

/ G |J Ei and, by (b), we have 
i=j+i 
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X-e + fn\jEi = Xn{jEi. 



i=l i=l 

3 

Since X is a base then X — e + f D U -E?, G I(M\e 1 u— ue ) (also notice that X — e + 

i=i 

t 

f n |J Ei G I(M|B i+1 u...uEt))- Moreover, since X £ Bj Pi then Cj(X) is satisfied and 
thus 

i j 

|(x- e + /)nU^I = E a * ( 3 ) 

8=1 1=1 

and, by equation (J2J) , we have 

I l 

\(X-e + f)D [J ^| = oi (4) 
i=j+l i=j+l 

obtaining that 



t jit 

\(X-e + f)n [j E i \=r-J2<*i- E a * = E 

i=i+l i=l i=j'+l i=Z+l 

Now, by (-P2) case (6), we have 

Ux-e + f)n\jE^\u((X-e + f)n (J ^]u((X-e + /)n (J £i]=I- e +/eI(M) 

v i=i j y i=j+i ) v i=i+i j 

And, since |X - e + /| = r then A" - e + / G H(Af). 

Finally we need to show that X — e + / G BjPiBk, that is, that Ch(X — e + /) is verified 
for each 1 < h < k. 

(i) h < I with h ^ j : Since C^{X — e) is satisfied, then, by the minimality of I we have 
that Ch{X — e + /) is satisfied. 

(ii) h = j : By equation Q we have that Cj(X — e + /) is satisfied. 

(ra) /i = I : By equations ([3]) and (|4]) we have that Ci{X — e + /) is satisfied. 

(it;) > I : Since e, / G |J 1% then 

i=j+i 

h h 
\X-e + fn\jE i \ = \Xn\jE i \ 

i=l i=l 

and thus Ch{X — e + /) is satisfied if and only if Ch{X) is satisfied which is the case by 
hypothesis since h > I. 
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Case 3) Ci{X — e) is satisfied for every 1 < i < k. 

k k t 

Subcase a) \X — e n [j Ei\ = a i- We first notice that that e £ [j E{ (otherwise 

i=l i=l i=k+l 

k k 

\X — ed [J Ei\ < \X n U Ei\ which is impossible since Ck{X) is satisfied). Now, 

i=l i=l 

t k t 

|(X-e)n (J Ek\ =r-l-J2 a i = 2 (5) 

i=Jfc+l i=l t=fc+l 



Let y € B{Mj) n B(M fc ). Since (7,(y) and Q(Y) are satisfied then 

fc k 

\Yn\jEi\<Y, a ^ 

i=l i=l 

and so 

t t 

I r n [J # f I > oj 

i=k+l i=k+l 



h 

Since |7i| < \l2\ then there exist f £ h \ h such that I\ + f £ Z(M|.e fc+1 u...uEt)- So, 
t t 
/ € |J and since e £ |J 75, then 

i=fc+l i=A+l 

(X - e + /) n |J Ei = x n [J Et e l(M\ ElU ... uEk ) 

i=l i=l 

t 

Also, since (X — e + /)n |J 77j G X(il7|.E fc+1 u— uE t ) then by (7*2) case (b) we have that 

i=k+l 

x-e + /=(x-e + /n|j7^u(x- e + /n |J Bi] ei(M). 

V t=l / \ i=k+l J 

t 

Moreover, by using equation ([5]) and the fact that f £ [j Ei we obtain 

i=k+l 

t t 
|I-e + /n [J £.1=^0, 

i=k+l i=k+l 

k k 
and since \X — e H (J 7£j| = ^ dj then 
i=l i=l 



i=l i=l 
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Therefore, 

t k t t 

\X-e + fn\jEi\ = \X-e + fn\jEi\ + \X-e + fC\ \J £7 i |=J]o i = r 

i=l i=l i=k+l i=l 

and so X -e + f € B(M). 

Finally we need to show that X — e + / € Bj H that is, that Ch{X — e + /) is verified 

for each 1 < h < k. But, since e, / G |J £7j then Ch(X — e + /) becomes to Ch(X) for 

i=fc+l 

all 1 < /i < A; which is satisfied. 

k k t 

Subcase b) If |X — e n |J £i| < a i then we have that e € U ^ (otherwise 

i=l i=l i=j+l 

j 3 

\X — e n [J < \X Pi |J i%| which is impossible since Cj(X) is satisfied). Now, since 

i=i i=i 
Cj {X — e) is satisfied then 



|(x- e )n(J^I = E 

and thus 



i=i i=i 



| (X - e) n (J Ei | = J] ai - 1. 

i=jr' + l i=j+l 

V v ' 

Let Y G B(Mj) n B(M k ). Since and are satisfied then 



|rn|JJ*l = E 

and thus 



i=i i=i 



|yn [J ^1= E «• 

«=j+i «=j+i 

V v ' 

h 

Since |Ji| < I/2I then there exist / G h\h such that Ii + / G l(M\E j+1 u---uE t )- So, 
t t 
/ G |J Ei. Since e G |J E { then 

i=jr' + l «=j+l 

j j 

x-e + fn(jE i = xn(jE i e l(M\ ElU ... uEj ) (6) 
1=1 1=1 
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and, by (P2) case (6), we have 

(x - e + f n (J Ei J U Ix - e + f D \J eA € X(M) 
V i=l / \ i=j+l / 

Therefore, X - e + / e B(M). 

Finally we need to show that X — e + / € £> j fl that is, that Ch(X — e + f) is verified 
for each 1 < h < k. 

(i) h < j : Since Ch{X — e) is satisfied then Ch(X — e + f) is also satisfied. 

(ii) h = j : Cj(X — e + f) is satisfied by equation Q. 

(Hi) j + l<h<k — 1: Since Ch(X — e) is satisfied then C/,(X — e + f) is also satisfied, 
(m) h = k : Since |X — e D U ^1 < E a « then |X — e + / fl |J Ei\ < E cij and thus 

i=l i=l j=l i=l 

Ch(X — e + f) is satisfied. □ 

t 

2.1. Uniform matroids. We say that two decompositions P(M) = [j P(Mi) and P(M) = 

i=l 

U P(M' i ) are equivalent if there is a permutation <r of {1, . . . , i} such that P(Mj) is com- 
i=l 

binatorial equivalent to P(M^) (that is, the corresponding face lattices are isomorphic). 
They are different otherwise. 

Corollary 1. Let n, r, t > 2 be integers with n > r + t and r > t. Let pt(n) be the number 

t 

of different decompositions of the integer n of the form n = E pi with Pi > 2 and let 

8=1 

ht{Un,r) be the number of decompositions of P(U nyr ) into t pieces. Then, 

ht(U n , r ) > Pt(n). 

t 

Proof We consider the partition E = {1, . . . , n} = [j Ei where 

i=i 

E 1 ={l,..., Pl } 

Ei = {pi + 1, ... , P i +p 2 } 

e ={EFi+i,... s i>}. 

1=1 i=l 

t 

We claim that |J Ei is a good i-partition. For, we first notice that is isomorphic 

i=i 

to C^ Pii min{pi,r} f° r each i = 1, . . . ,t. Let fj = r(M|^) = min{pj,r}. We now show that 
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j>i>r + i. (7) 



8=1 

For, we note that 



Y^n = Y,r{M\E l )= E Pi + (t-\T\)r. 
i=i i=i ierc{i,...,t} 

We have three cases. 

t t 

1) If t = \T\ then Y r i = Yl Pi = n — r + 

i=l i=l 

t t-i 

2) If £ = |T| + 1 then Y r i = EK + r > 2 ( f - 1 ) + r ^ + t - 2 + r > < + r - 

i=l 8=1 

t 

3) If i = |T| + A; with A; > 2 then X] ^ > kr > 2r > r + t. 

i=l 

t t 

So, by equation ([7]), we can find integers > 1 such that ^ rj = r + ^ a! i Therefore, 

i=l i=l 

t 

there are integers = r(M\ Ei ) — with < aj < r(M|£jJ such that r = Y a i- Moreover, 

i=l 

if X £ l(M\ ElU ... uEj ) with \X\ <E««J£ 2(M\ Ej+1 u-uE k ) with |Y| < E Oi and 

i=l i=j+l 
t t 

Z £ l(M\ Ek+lU ... uEt with \Z\ < Y a i for 1 < 3 < k < t-l then \XUYUZ\ < Y Oi = r 

i=k+l i=l 

and so X U Y U Z is always a subset of one of the bases of U n ^ r . Thus, XUYU Z G T(U n)T ) 
and (-P2) is also verified. □ 

Notice that there might be several choices for the values of (each of which arises to 
good t-partition) . However, it is not clear if these give different sequences of t hyperplane 
splits. 

Example 1: Let us consider U%^. We take the partition E\ = {1,2}, E 2 = {3,4}, 
E 3 = {5, 6} and E 4 = {7, 8}. We have that r(M\ Ei ) = 2, i = 1, . . . , 4. It is easy to check 
that if we set = 1 for each i then E\ U E2 U E3 U E 4 is a good 4-partition and thus 
P(C/ 8)3 ) = P{Mi) U P{M 2 ) U P(M 3 ) U P(M 4 ) is a decomposition where 



B(Mi) = {B G B(i7 M ) : |5 n {1, 2}| < 1}, 

B(M 2 ) = {B G B(C/ 8)4 ) : |S n {1, 2}| > 1, \B D {3,4}| < 1}, 

6(M 3 ) = {BeB((7 8i 4):|Bn{l,2}|>l, |5 n {3, 4}| > 1, |£n{5,6}|<l} 

B(M 4 ) = {-B G B(J7 8)4 ) : \B n {1, 2}| > 1, \B n {3, 4}| > 1, |P n {5, 6}| > 1}. 
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2.2. Relaxations. Let M = (E, B) be a matroid of rank r and let X C E be both a 
circuit and a hyperplane of M (recall that a hyperplane is a flat, that is X = cl(X), of 
rank r - 1). It is known [14, Proposition 1.5.13] that B(M') = 0(M) U X is the collection 
of bases of a matroid M' (called, relaxation of M). 

i 

Corollary 2. Let M = (E, B) be a matroid and let E = (J Ei be a good t-partition. Then, 

i=l 

P(M') has a sequence oft hyperplane splits where M' is a relaxation of M . 

Proof. It can be checked that the desired sequence of t hyperplane splits of P{M') can be 

t 

obtained by using the same given good t partition E = (J E{. □ 

i=l 

We notice that the above result is not the only way to give a sequence of hyperplane 
splits for relaxations. Indeed it is proved in [3j that binary matroids (and thus graphic 
matroids) do not have hyperplane splits, however we can give a sequence of hyperplane 
splits for relaxations of graphic matroids as it is shown in Example 3 below. 

3. Rank three matroids: geometric point of view 

We recall that a matroid of rank three on n elements can be represented geometrically by 
placing n points on the plane such that if three elements form a circuit, the corresponding 
points are collinear (in such diagram the lines need not be straight). Then the bases of M 
are all subsets of points of cardinal 3 which are not collinear in this diagram. Conversely, 
any diagram of points and lines in the plane in which a pair of lines meet in at most one 
point represents a unique matroid whose bases are those 3-subsets of points which are not 
collinear in this diagram. 

The combinatorial conditions (PI) and (P2) can be translated into geometric conditions 
when M is of rank three. The latter is given by the following two corollaries. 

Corollary 3. Let M be a matroid of rank 3 on E and let E = E\ U E 2 be a partition of 
the points of the geometric representation of M such that 

1) r(M\ El ) > 2 and r(M\ E2 ) = 3 and 

2) for each line I of M , if |Z n E x \ ^ then \l D E 2 \ < 1. 
Then, E = E\ U E 2 is a 2-good partition. 

Proof. (P2) case (a) can be easily checked with a\ = 1 and a 2 = 2. □ 

Example 2. Let M be the rank three matroid arising from the configuration of points 
given in Figure [TJ It can be easily checked that E\ = {1,2} and E 2 = {3,4,5,6} verify 
conditions in Corollary [3l Thus, E\ U E 2 is a 2-good partition 

Corollary 4. Let M be a matroid of rank 3 on E and let E = E\ U E 2 U P3 be a partition 
of the points of the geometric representation of M such that 
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Figure 1. Set of points in the plane 

1) r(M\ Ei ) > 2 for each i = 1,2,3. 

2) For each line I with at least 3 points of M , 

a) if\lnEx\ ^0 then \l (~l (E 2 U E 3 )\ < 2, 

b) if \l n E 3 \ ^ then \l n (E 1 U E 2 )\ < 2. 
Then, E = E\\J E 2 D E3 is a 3-good partition. 

Proof. (-P2) case (a) and case (b) can can be easily checked with 01=02=03 = 1. O 

Example 3. Let W 5 be the matroid of rank 3 on E = {1, . . . , 6} having as set of bases 
all 3-subsets of E except the triples {1,2,3}, {1,4,5} and {3,5,6}. correspond to the 
example given by Billera et al. [2] that we mentioned at the end of the introduction, see 
r igure |2J Notice that W 3 is a relaxation of M(K^) (by relaxing circuit {2, 4, 6}) and that 
it is not graphic. 



1 




FIGURE 2. Euclidean representation of W 3 



It can be checked that E\ = {1, 6} and E 2 = {2, 5} and E 2 = {1, 4} verify conditions in 
Corollary 21 Thus, E\ U E 2 U E% is a good 3-partition. 
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We finally notice that given the 2-good partition E\ U E2 of the matroid M in Exemple 
2, we can apply a hyperplane split to the matroid M\e 2 induced by the set of points in 
Ei = {3,4,5,6}. Indeed, it can be checked that E\ = {3,4} and E\ = {5,6} verify 
conditions in Corollary [3] and thus it is a good 2-partition of M\e 2 - Moreover, it can be 
checked that E\ = {1,2}, E\ = {3,4} and E\ = {5,6} verify conditions in Corollary [U 
and thus E\ U E% U E3 is a good 3-partition for M. 

4. Direct sum 

Let Mi = (Ei,B) and M 2 = (E2,B) be matroids of rank 7*1 and r 2 respectively where 
E\ n E2 = 0. The direct sum, denoted by Mi © M 2 , of matroids M\ and M2 has as ground 
set the disjoint union E(M\ © M 2 ) = E{M\) U E(M 2 ) and as set of bases B{M\ © M 2 ) = 
{B 1 U B 2 \Bi G B(M 1 ),B 2 G £(M 2 )}. Further, the rank of M x © M 2 is n + r 2 . 

In [3], it is proved the following result. 

Theorem 3. [3] Let Mi = (Ei,B) and M 2 = (E2,B) be matroids of rank n and r 2 
respectively where E\ Pi E 2 = 0- Then, P{M\ © M 2 ) /ias a hyperplane split if and only if 
either P{M\) or P(M 2 ) has a hyperplane split. 

Our main result in this section is the following. 

Theorem 4. Let M\ = [E\,B) and M 2 = (E2,B) be matroids of rank n andr2 respectively 
where E\ Pi E2 = 0- Then, P(M\ © M 2 ) admits a sequence of hyperplane splits if either 
P(Mi) or P(M 2 ) admits a sequence of hyperplane splits. 

Proof. Without loss of generality, we suppose that P{M\) as a sequence of hyperplane 

t 

splits yielding to the decomposition P(M\) = |J P(iVj). For each i = 1, . . . , t, we let 

i=l 

Li = {X U Y : X G B(JVi), F G S(M 2 )} 

Since iVj and M 2 are matroids then Lj is also the matroid given by iVj © M 2 . 
Now for all 1 < i, j < t, i ^ j we have 

L i nI j = {Xuy:X€ B(iVi) n B(Nj), Y G S(M 2 )} 

Since B{Ni) fl B(Nj) = B(Ni n iVj) and M 2 are matroids then Lj n Lj is also a matroid 

t t 
given by (iVj n iVj) © M 2 . Moreover, P(Mi) = U P(iV») alors B(Mi) = 1J B(iVi) and thus 

8=1 1=1 

(jLi ={XUY;Xe\jB(Ni),YeB(M 2 )} 

i=l i=l 

= {IU7:X£ B(Mi), r G S(M 2 )} 
= B(Mi©M 2 ). 
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We now show that this matroid base decomposition induces a i-decomposition of P(M"i© 

t 

M 2 ). Indeed, we claim that P{M\ © M 2 ) = |J P{Li) For, we proceed by induction on t. 

i=i 

The case t = 2 is true since, in the proof of Theorem [HJ was showed that P{M\ © M 2 ) = 
P{L\) U P{Li2). We suppose that the result is true for t and let 

t-i 

P{M X ) = (J P{Ni) U P{N}) U P(ivf ) (8) 
i=i 

where N i} i = 1, . . . t - 1, iV"/, iV t 2 are matroids. Moreover, we suppose that throughout 

t 

the sequence of hyperplane splits of P(Mi) we had P(M\) = |J -P(iVj) and that the last 

i=l 

hyperplane split was applied to P{N t ) (obtaining P(N t ) = P{N?) U P{N?)) and yielding 
to equation (|8"]). 

t 

Now, by the inductive hypothesis, the decomposition P(M\) = |J P(Ni) implies the 

i=l 

t 

decomposition P(M X ©M 2 ) = U P(^i)- But ) b Y the case * = 2 , -f 5 !^) = P(^t) uP { N t) 

i=l 

implying the decomposition P(Nt © M2) = P{L\) U P{L>1) where 

L t x = {X U Y : X € ^(iVt 1 ),^ € S(M 2 )} and L t 2 = {X U Y : X € £(iV t 2 ), Y G 6(M 2 )} 
Therefore, 

t t-l 
P(Mi © M 2 ) = (J P(L 4 ) = (J P(Li) U P(L t x ) U P(L 2 t ). 
i=i j=i 

□ 
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